翻訳と辞書
Words near each other
・ Mergana
・ Mergasor District
・ Mergbach
・ Merge
・ Merge (linguistics)
・ Merge (software)
・ Merge (SQL)
・ Merge (traffic)
・ Merge (version control)
・ Merge algorithm
・ Merge in Takapuna
・ Merge in transit
・ Merge Module
・ Merge Records
・ Merge Records discography
Merge sort
・ Merge window
・ Mergeable heap
・ Mergellandroute
・ Mergellina
・ Mergellina (Naples Metro)
・ Mergellina Funicular
・ Mergelstätten Formation
・ Mergelyan's theorem
・ Mergen
・ Mergen Mamedov
・ Mergent Sulmataj
・ Mergenthaler
・ Mergenthaler Linotype Company
・ Mergenthaler Vocational-Technical High School


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Merge sort : ウィキペディア英語版
Merge sort

In computer science, merge sort (also commonly spelled mergesort) is an efficient, general-purpose, comparison-based sorting algorithm. Most implementations produce a stable sort, which means that the implementation preserves the input order of equal elements in the sorted output. Mergesort is a divide and conquer algorithm that was invented by John von Neumann in 1945. A detailed description and analysis of bottom-up mergesort appeared in a report by Goldstine and Neumann as early as 1948.
==Algorithm==

Conceptually, a merge sort works as follows:
#Divide the unsorted list into ''n'' sublists, each containing 1 element (a list of 1 element is considered sorted).
#Repeatedly merge sublists to produce new sorted sublists until there is only 1 sublist remaining. This will be the sorted list.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Merge sort」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.